package 力扣日常刷题.木22一月.第13天0121;

/**
 * @author 帅小伙
 * @date 2022/1/21
 * @description
 * a b c d
 * 最大能变成    a*c*d /b
 */
public class Demo39动态规划中等最优除法 {


    public String optimalDivision(int[] nums) {
        int n = nums.length;
        if(n == 1) return nums[0]+"";
        if(n == 2) return nums[0] + "/" +nums[1];
        StringBuffer ans = new StringBuffer(nums[0] + "/(" + nums[1]);

        for (int i = 2; i < n; i++) {
            ans.append("/"+nums[i]);
        }
        ans.append(")");
        return ans.toString();
    }

}
